Abstract 



A space is n-strong arc connected (n-sac) if for any n points in the 
space there is an arc in the space visiting them in order. A space is 
cj-strong arc connected (w-sac) if it is n-sac for all n. We study these 
properties in finite graphs, regular continua, and rational continua. 
There are no 4-sac graphs, but there are 3-sac graphs and graphs 
which are 2-sac but not 3-sac. For every n there is an n-sac regular 
continuum, but no regular continuum is w-sac. There is an w-sac 
rational continuum. For graphs we give a simple characterization of 
those graphs which are 3-sac. It is shown, using ideas from descriptive 
set theory, that there is no simple characterization of n-sac, or w-sac, 
rational continua. 

Primary 54F15, 54H05; Secondary 54F50. 

Analytic set, arc connected, cyclicly connected, ill founded trees, n- 
arc connected, n-strong arc connected, rational curve, regular curve, 
wadge reducible, Ilj-complete, Il^-complete, S{-complete, w-strong 
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Strong Arcwise Connectedness 



Introduction 

In [5] the property of being n-arc connected was introduced — a topological 
space is n-arc connected if given any n points in the space, there is an arc in 
the space containing the points. In this paper we strengthen the condition 
'there is an arc containing the points' by requiring the arc to traverse the 
points in a given order. We call this property n-strong arc connectedness 
(abbreviated n-sac), and we call a space which is n-sac for all n an w-strongly 
arc connected space (cu-sac). 

Evidently a space is 2-sac if and only if it is arc connected. Many naturally 
occurring examples of arc connected spaces, especially those of dimension at 
least two, are w-sac. For instance it is easy to see that manifolds of dimension 
at least 3, with or without boundary, and all 2- manifolds without boundary, 
are cu-sac. But note that the closed disk is 3-sac but not 4-sac (there is no 
arc connecting the four cardinal points in the order North, South, East and 
then West). We are lead, then, to focus on one-dimensional spaces, and in 
particular on curves: one-dimensional continua (compact, connected metric 
spaces). 

To further hone our focus, we observe that there is a natural obstruction 
to spaces being 3-sac. Suppose a space X contains an arc-cut point x\ (in 
other words, X \ {xi} is not arc connected), and fix points X2 and x 3 for 
which there is no arc in X \ {xx} from x 2 to x 3 . Then no arc in X visits the 
points Xi,x 2 ,x 3 in the given order, and thus X is not 3-sac. More generally, 
see Lemma 1, if removing some n — 2 points from a space renders it arc 
disconnected, then it is not n-sac. A continuum is said to be regular if it has 
a base all of whose elements have a finite boundary, and is rational if it has a 
base all of whose elements have a countable boundary. It is well known that 
all rational continua are curves. From our observation it would seem that 
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regular curves could only 'barely' be n-sac for n > 3, while rational curves 
could only 'barely' be w-sac — if, indeed, such spaces exist at all. 

This paper investigates the n-sac and w-sac properties in graphs, regular 
curves, and rational curves. The paper is divided into five sections, in the 
first section we formally introduce n-strong arc connectedness, give restric- 
tions on spaces being 4-sac, or more generally n-sac. In particular we show 
that no planar continuum is 4-sac. In Section 2 we study n-strong arc con- 
nectedness in graphs noting that graphs are never 4-sac, and giving a simple 
(in a precisely defined sense) characterization of those graphs which are 3- 
sac. In Section 3 we observe that regular curves are never cu-sac, but that 
there exist, for every n, a regular curve which is n-sac but not (n + l)-sac. 
While in Section 4 we construct a locally connected cu-sac rational curve. In 
contrast to the case with graphs, we have not been able to find a simple char- 
acterization of regular n-sac curves. However, in the last section we study 
the complexity of the set of rational n-strongly arc connected continua as a 
subset of the space of all subcontinua of M. N , for N > 3, and deduce that 
- provably — there is no simple characterization of rational n-sac, or w-sac, 
curves. Further, we prove that there is no characterization of n-sac or cu-sac 
curves (not necessarily rational) less complex than the definition itself. We 
introduce the machinery from descriptive set theory to make these claims 
precise, and to prove them, at the start of Section 5. The paper concludes 
with a discussion of open problems. 

1 Preliminaries 

In this section we introduce the basic definitions and notation used through- 
out the paper. Most of the basic notions are taken from [7]. 

A topological space X is n-strongly arc connected (n-sac) if for every 
distinct x±, . . . , x n in X there is an arc a : [0, 1] — >■ X and ti < ti < ■ ■ ■ < t n 
from [0, 1] such that a{ti) = x^ for % — 1, . . . ,n — in other words, the arc a 
'visits' the points in order. Note that we can assume that ti = and t n = 1, 
or even that U — (i — l)/(n — 1) for i — 1, . . . , n. A topological space is called 
w-sac if it is n-sac for every n. 

In connection with n-arc connectedness, observe that n-strong arc con- 
nectedness implies n-arc connectedness. On the other hand, a simple closed 
curve is w-arc connected but is not 4-strongly arc connected, thus the class 
of n-strongly arc connected spaces is a proper subclass of n-arc connected 
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spaces. 



Lemma 1. Let X be a topological space. If there is a finite F such that X\F 
is disconnected, then X is not (\F\ + 2)-sac. 

Proof. If F is empty then X is disconnected and hence not 2-sac. So suppose 
F = {xi, . . . , x n } for n > 1. Let U and V be an open partition of X\F. Pick 
x n+ i in U and x n+2 in V . Consider an arc a in X visiting x±, . . . ,x n , and 
then x n+ \. Then a ends in U and can not enter V without passing through 
F. Thus no arc extending a can end at x n+2 — and X is not n + 2-sac, as 
claimed. □ 

Corollary 2. Let X be a topological space. 

(1) If there is an open non-dense set U with finite boundary, then X is 
not (\dU\ +2)-sac. 

(2) A continuum containing a free arc is not 4-sac. 

(3) No compact continuous injective image of an interval is 4-sac. 

Proof. (1) is simply a restatement of Lemma 1. For (2), apply (1) to an 
open interval inside the free arc. While for (3) note that, by Baire Category, 
a compact continuous injective image of an interval contains a free arc, so 
apply (2). □ 

Call an arc a in a space X a 'no exit arc 1 if every arc (3 containing the 
endpoints of a, and meeting a's interior must contain all of a. 

Lemma 3. // a space contains a no exit arc then it is not 4-sac. 

Proof. Let x\ and x 2 be the endpoints of a. Pick x^ and x<± so that x±, £3, X4, x 2 
are in order along a. Suppose, for a contradiction, (3 is an arc visiting the Xi 
in order. Since x% and £4 are in the interior of a, by hypothesis, (3 contains 
a. Now we see that if (3 enters the interior of a from x\ then it visits x 3 
before x 2 - While if (3 enters the interior of a from x 2 it visits £4 before £3. 
Either case leads to a contradiction. □ 

Proposition 4. No planar continuum is 4-sac. 

Proof. Let K be a plane continuum. If it is not arc connected then it is not 
2-sac, so suppose K is arc connected. Pick x_ (respectively, x + ) in K to have 
minimal ^-coordinate (resp., maximal x-coordinate). If x_ and x + have the 
same x-coordinate, then X is an arc, and so not 3-sac. 
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Otherwise, translating the mid point between x_ and x + to the origin, 
shearing in the y-coordinate only to move x_ and x + onto the and 
then scaling, we can assume without loss of generality that x = (—1,0), 
x+ = (+1, 0) and K C [-1, 1] x R. 

There is an arc a in K from x to x + . Some subarc, a', of a meets 
{ — 1} x R and {+1} x K. in just one point (each). If for every x in the 
interval (—1, 1) the vertical line {x} x R meets K in just one point, then a' 
is a free arc, and K is not 4 claimed. 

Otherwise there is an xq e (— 1, 1) such that there are two distinct points 
x 3 and x 4 iiii^n ({^o} x K). We can suppose x 3 has minimal y-coordinate, 
y 3 , while x 4 has maximal y-coordinate, y 4 . Assume, for a contradiction, that 
there is an arc (3 from xi = x to x 4 visiting X2 = x + and x 3 in order. Let 
(3\ be the subarc of (3 from xi to X2 and /3 3 be the subarc of (3 from x 3 to x 4 . 
Note that (3\ D /3 3 = 0, and so (3\ meets {x } x R only inside {x } x (y 3 ,y 4 ). 
Hence the line L = (-oo, -1) x {0} U (3 1 U (+1, +oo) x {0} splits the plane 
into two disjoint open sets, U 3 containing x 3 , and ?7 4 containing x 4 . However 
/3 3 is supposed, on the one hand, to be an arc from x 3 to x 4 , and so must 
cross L, and on the other hand, is forced to be disjoint from each part of L: 
(3\ (by choice of (3) and both (— oo, — 1) x {0} and (+l,+oo) x {0} (since 
K C [-1, 1] x R) — contradiction. □ 

2 Graphs 

From Corollary 2 (2) it is immediate that no graph is 4-sac. Since only 
connected graphs will be considered, all graphs are 2-sac. In this section we 
give a characterization of 3-sac graphs. In fact, we show that for a general 
continuum X the property of being 3-sac is equivalent to the intensively 
studied property of being cyclicly connected (any two points in X lie on a 
circle). 

We begin this section by noticing that the triod and the figure eight 
continuum are not 3-sac, while the circle and the theta curve continuum are 
3-sac. In [2, Theorem 1], Bellamy and Lum proved: 

Theorem 5. For a continuum X, the following are equivalent: 

(1) X is cyclicly connected; 

(2) X is arc connected, has no arc-cut point, and has no arc end points. 
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Using the previous theorem we obtain the following characterization of 
3-sac continua. 

Proposition 6. For a continuum X , the following are equivalent: 

(1) X is cyclicly connected; 

(2) X is 3-sac; 

(3) Any three points in X lie either on a circle or on a theta curve. 

Proof. (3) =>- (2): this follows from the fact that the circle and theta curve 
are both 3-sac. 

(2) =4> (1): if X is 3-sac, then for any x G X, there is an arc that contains 
x in its interior. So X has no endpoints. If X has an arc-cut point then, by 
Lemma 1, X is not 3-sac. Now by Theorem 5 X is cyclicly connected. 

(1) =>- (3): Let x,y,z G X. By (1) there is a circle C in X containing x 
and y. If z G C we are done. If z ^ C, then by (1) there are two arcs, a and 
(3, from z to x, that only meet at the endpoints. Let a and b be the points 
when a and (3 first intersect C and let a' and f3' be parts of a and (3 from 
z to a and b respectively. If a ^ b, C U a' U (3' is the desired theta curve. If 
a = b, then a is not an arc-cut point by the above theorem, so there is an arc 
7 from z to some point on C other than a that misses a. Let 7' be part of 7 
that starts in (a' U (3') — {a}, ends in C — {a} and does not meet C Li a' Li /3' 
otherwise. Then C Li a' Li (3' U 7' contains a theta curve that passes through 
x,y,z. □ 

Notice that for finite graphs cyclicly connected is equivalent to having no 
cut points. 

Corollary 7. For a finite graph X , the following are equivalent: 

(1) X has no cut points; 

(2) X is 3-sac; 

(3) Any three points in X lie either on a circle or on a theta curve. 

It follows immediately from this characterization of 3-sac graphs, com- 
bined with Lemma 3.2 and the proof of Proposition 3.4 of [5] that the set of 
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3-sac graphs, considered as a subspace of C(J 3 ), the hyperspace of all sub- 
continua of the cube, is the intersection of a Gs a set (countable union of 
countable intersections of open sets) and a F a & set (countable intersection of 
countable unions of closed sets), but is neither a G& a set nor a F a s set. 

An alternative way of expressing this fact, is that there is a characteriza- 
tion of 3-sac graphs of the logical form Wp3q\/r 9(p,q,r) A 3p\/q3qcf)(p,q,r), 
where the quantifiers run over countable sets, and 8(p, q, r), <p(p, q, r) are sim- 
ple (boolean) sentences. However no logically simpler description of the 3-sac 
graphs exists. This should be contrasted with the fact that the definition of 

3- sac — £ Vxi, x 2 , x 3 G X 3 arc a . . .' — the two quantifiers run over uncount- 
able sets. Thus the given characterization of 3-sac graphs is significantly 
simpler than the definition. 

3 Regular Curves 

In this section we construct, for every n > 3, an n-sac regular continuum, 
then using the Finite Gluing Lemma (Lemma 9) we show that for any n > 2 
there is a regular continuum — therefore rational — that is n-sac but not 
(n + l)-sac. 

We start the section by introducing the basic elements needed to construct 
an n-sac regular continuum. 

Fix N > 3. Suppose v\, . . . ,Vk are aflinely independent points in IR^ -1 . 
Denote by (v±, . . . , Vk) the convex span of V\ through Vk- Then (v\, . . . , Vk) 
is a A;-simplex. We call the points v±, . . . , Vk the vertices of (v i, . . . , Vk). For 
any i ^ j, we call (vi,Vj) the edge from Vi to Vj, and we let Vi A Vj be the 
midpoint between and Vj. Note that the space of all edges, U i< j < k( v i, v j)-> 
of (vi, . . . , Vk), is a complete graph on the vertices v\, . . . , Vk- 

Fix vi,...,vn aflinely independent points in M^" 1 , for example let v\ 
through vn-i be the standard unit coordinate vectors, and vn = 0. De- 
fine the operation Trix taking a simplex (v±, . . . , v^) and returning a set of 
simplices, {(i>j,i>j A Vj : % ^ j) : % = 1,...,N}. Inductively define sets of 
iV-simplices as follows: 7^ = {(v i, . . . , vn)}, and T^ +1 = {J SeTN Trix(S). 
Let = {JT^, and T N = f] m T m- Then T N is a regular continuum we 
call the iV-trix. Observe that the 3-trix is the Sierpinski triangle, and the 

4- trix is the tetrix (hence our name for these continua). 

Some additional notation. Given a simplex S = (v i, . . . , vn), let 7i = 
Trix(S), and Ti = \J7[- Take any element of 7i, say Si = (vi, ViAVj : j ^ i). 
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Call the point Vi the external vertex of Si, and call the points A Vj, for 
j ^ i, the internal vertices of Si. For any S in 71, denote the external vertex 
of S 1 by f (S f ). For any two elements, S and S' of 71, denote the (unique) 
internal vertex common to S and S" by 5 A S'. Note that {S* A S'} — SnS'. 
Further for any x in T 1; fix an element, S(x), of 7i containing x. 

It is easy to verify directly, or by applying Theorem 5 and Proposition 6 
that all iV-trixes are 3-sac. From Lemma 4 we see that the 3-trix (i.e. the 
Sierpinski triangle) is not 4-sac. Rather unexpectedly, the 4-trix (i.e. the 
tetrix) is also not 4-sac. To see this consider the sequence of points x\ = 
V\ A i>2, x 2 = t>3, x 3 = v 2 , X4 — Vi A v 3 . Using computer calculations, we have 
verified that the 5-trix is 5-sac but not 6-sac. It is not clear to the authors 
for which n a given iV-trix is n-sac, but we can show that there is no upper 
bound on the natural numbers, n, that can be realized. 

Lemma 8. Fix n>3. Let N = Qn 2 + 12n + 1. The N-trix is n-sac. 

Proof. Let T = T N , the iV-trix, and — since N is fixed to be 6n 2 + 12n + 1 - 
otherwise suppress the superscript N. Take any n points in T, say X\, . . . ,x n . 
Then there is a minimum m > 1 such that the Xi are in distinct simplices in 
T m . Further there is a maximum m! so that all the X{ are in the some simplex 
S of T m >. If there is an arc in S H T visiting the points in order, then that 
same arc visits the points in order inside T. So without loss of generality, 
we can suppose that w! — 0, S — T , and the points x 1 , . . . ,x n (obviously) 
each lie in an element of 71, but not all in the same element. Now call m the 
height of the points, x\, . . . ,x n . 

There are N = 6n 2 + 12n + 1 elements of 7i- Each of the n points, 
only be in at most 2 members of 7[. Hence we can find a subset S of 7i such 
that £ has at least 3n + 1 members, and no point Xi is in any element of £ . 
The lemma now follows from the next claim, which we prove by induction 
on m. 

Claim: for each m > 0, points x\, . . . , x n of height m, and subset £ of 71, 
such that \£\ > 3n and £ fl {S(xi) : % < n} = (for any choice of S(xi)), 
there is an arc a visiting the points x±, . . . , x n in order, and, for i — 1, . . . , n, 
disjoint arcs (called 'spurs 1 ), from Xi to the external vertex, v{E), of some 
E in £. 

Base Step, m = 1. Since m — 1, we can assume that the sets S(xi), for 
i = 1, . . . , n, are distinct. 
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Pick some C in £. Let £' — £ \ {C}. For each i < n, and j = 1,2,3, 
pick distinct from £'. For each % < n, pick three disjoint arcs in S(xi): 
a~ from Xi to S(xi) A E it i, af from S(xi) A £^2 to Xj, and fa from Xj to 
S(xi) A £^3. Extend by following the edge in E i 3 to v(E i;3 ). These fa are 
the required 'spurs'. Denote by Q the set of simplices, E i 3 , containing these 
spurs. 

For i < n, let cej be the arc formed by following the natural edges (of ele- 
ments of 71) between these vertices in the prescribed order: S(xi) A S(E^i), 
S(E til ) A S(C), S(C) A S(E i+li2 ) and S(E W ) A S(x i+1 ). Let a be the path 
obtained by following these arcs in the given order: cef , «j, a^, a^,a2, oi^, 
. . . , a~ , (Xi, af +1 , . . ., and finally a~_ ± , a n -i, Since all the vertices appear- 
ing in the definition of the a^s are distinct, a is a path which does not cross 
itself, and so is an arc, which, by construction, visits the points xi, . . . ,x n in 
order. 

Inductive Step. We assume the claim is true when the points come from 
a level < m. Prove for points on level m. First observe that for any S in 7l, 
S fl T m is homeomorphic to T m -i- 

For clarity we will use Ii to denote the set {1,2,..., /}. Let Xi, X2, . . . , x n 
be n points in T of height m and {S 1 , S 2 , . . . , S k } = {S(xi), . . . , S(x n )}. 
For each i e Ik let x^i), X(j ; 2), • • • , be a reenumeration of all the x^s in 
S % such that if x t = x^) and x; = x^ r ) then (i, s) < (i,r) if and only if 
t < I. For all S in 71, let 5 m _i denote S r\T m . In each 5 l pick 6n + 1-many 
simplices of S{ that do not contain any of xu^s, none of them share external 
vertices, and none contain the external vertex of S l ; this can be done since 
S{ consists of 6n 2 + 13n + 1 simplices and S l contains at most n — 1 elements 
of {xi, X2, • • • , x n }. Let this set of simplices be fa. 

In the next step we will choose the simplices that will allow us to construct 
an arc between two consecutive XjS, whenever they lie on different elements 
of 71. 

For each i e Ik let Tj be a set of simplices Y^ in 7i given as follows: 
1. For j < ki, 

(a) If X(jj) and x^j +1 ) are not consecutive points in {xi,X2, . . . , x n }, 
then pick Y^ such that 

i-1 

Y {id) £{S\S 2 ,..., S k } U {(J T,} u {y (i>1) , r ( , 2) , . . . , 

t=l 
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H {xi,x 2 , ■ ■ ■ ,x n } = 0, and such that A S l lies in an 
element of S m -i different from the elements containing the x^j)S 
and the elements of £j. 

(b) If X(ij) and £(ij+i) are consecutive points in {x±, x 2 , ■ ■ ■ , x n }, then 
do nothing. 

2. For j = ki, 

(a) If a;(j i fc i ) 7^ x n , then pick 57^) as above, satisfying the conditions 
on (a). 

(b) If X( i)kt) = x n , then do nothing. 

3. For j = 1 (in some cases we are selecting twice for j = 1), 

(a) If £(1,1) 7^ Xi, then pick V(i,o) as in (1), satisfying the conditions 
on (a). 

(b) If £(i,i) = Xi, then do nothing. 
Denote by y^-) the vertex S l A Vr^). 

Now, in each sequence {xuu, xu,2), ■ ■ ■ > x u,ki)} i nser t t ne points yuj) (if 
they exist) as follows: y(i,o) before and y^j) immediately after corre- 

sponding Xfaj). So, for each i G we have constructed a sequence /j in S l 
such that a point y{i,j) lies between and £(jj+i) only if and £(jj+i) 
are not consecutive points on {xi,X2, ■ ■ ■ ,x n }. Observe that for each % G 
the set of points xui\, xu2), ■ ■ ■ xu^a have, in S l , height at most m — 1, hence, 
by the choice of ys, the sequence of points U also has height at most m — 1. 

By Inductive Hypothesis, applied to S\ U and Si, there is an arc ctj in 
S l visiting the points of U in order, and disjoint spurs (3 a for each a G U to 
external vertices of some elements in £j. 

Construction of an arc through Pick C £ £ containing 

none of the ys or xs. For each % G / n -i, let 7« be the arc connecting Xi to 
Xj + i given as follows: If x^ and x i+ i are in the same S l then 73 is the subarc 
of a t connecting them. If not, then Xi = £( P j), x i+ i = X( r ,i) and y(p,j),y( r ,i-i) 
exist. Let y L = U 7? U 7? U 7^ U 7?, where 7^, 7^, 7 f , 7 f , 7 f are as follows: 

1. 7* is the subarc of a p from x^) to y( p j) if possible or else a spur from 
X( p j) to some vertex -u of S p , whichever is unused yet. In any case, 
there is a simplex U in T\ such that u = S p AU or y( p j) — S p AU. Let 
7 ? 2 be the edge in U connecting S p A U to U A C. 
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2. similarly as in (1), 7? is the subarc a r from x^i) to U( r ,i-i) if possible 
or else a spur from X( r ,i) to some vertex v of S r , whichever is unused 
yet. In any case, there is a simplex V in 7i such that v = 5 r A V or 
U(r,i-i) = S r AV. Let 7 4 4 be the edge in V connecting 5' r A V to V A C. 

3. let 7I be the edge in C connecting U AC and VAC. 

Let a = li- Because of how ys and spur destinations were picked, 
a is an arc that visits the points Xi, x 2 , ■ ■ ■ , x n in order. 
Construction of spurs to external vertices of elements of S: suppose we 
have constructed spurs for all xi, I < i and xi e SK If spur (3 Xi of Xi in S* is 
not contained in a then it only intersects it at Xi, extend (3 Xi as follows: let 
Vi be the other endpoint of (3 Xi . Let V be the simplex in Ti \ ({Ui=i u 
(Ui=i 'S'*) U C) t na t intersects S*- 7 at f j. Pick any simplex in £^ \ C that 
has not been picked for previous spur constructions. The spur fa consist of 
/3 Xi , followed by the edge in Vi connecting Vi and E t A Vi, and the edge in Ei 
connecting E; L A Vi with v{E^). 

Suppose f3 Xi is contained in a. Observe that in this and 
X(j tr -i) are not consecutive points of {xi, x<i, ■ ■ ■ , x n }, otherwise (3 Xi would 
not be contained in a. Hence y( J;r _i) exists. Let 5 be the subarc of aj 
connecting xu^\ to let 7 be the subarc of a connecting xq^-u to 

y(j jr _i), and let u be the other end point of the spur f3 y .. r _ . By construction, 
an 5 = {x^y^^} and a n /3 % , r _ 1) = {y(j,r-i)}- 

Since the diameters of the simplices in % approach zero as t increases, 
there exists, for a sufficiently large t, a simplex A in S 3 t with the following 
properties: 

1. y(j, r -i) is a vertex of A, 

2. x (iir) , X(j, r _i), w ^ A, 

3. Ana is connected, and 

4. A does not intersect any spur, except for fa (jr _ iy 

By the choice of A, the arcs 5, 7 and P y(jr _ 1) intersect A at different 
vertices of A, say a, b, c respectively. Then revise a to go form b to y(j, r - 1) 
through an edge of A and let f3 consist of the following parts: the subarc of 
S from Xi = £(j, r ) to a, followed by the edge in A from a to c, and followed 
by the subarc of (3 y( . from c to uj. Now extend (3 as in the previous case 
to get the spur fa for Xi. □ 
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Lemma 9 (Finite Gluing). If X and Y are (2n — l)-sac, and Z is obtained 
from X and Y by identifying pairwise n — 1 different points of X and Y , then 
Z is n-sac but not (n + \)-sac. 

Proof. Let z±, z 2 , ■ ■ ■ , z n be any n points in Z. For each i, if Zi G X \ Y and 
z i+ i eY\X or Zi&Y\X and z i+1 G X \ Y, pick z^ i+1 ) G (X n Y) \ 
{z u z 2 ,..., Zn, Z(i )2 ), 2(2,3), ■ ■ ■ , ( if ^(i,2), ^(2,3), • • • , were picked). 

This is possible since |X fl F| = n — 1. Let Z be the sequence of Zj-s with 
-2(j 5 j + i)S inserted between Zi and whenever they exist. And let Z x be 
the sequence derived from Z by deleting the terms that do not belong to X. 
Define Zy similarly. Since elements of Zx come either from {z±, 22, ... , z n } 
or from X C\Y, \Zx\ < 2n — 1. Similarly, \Zy\ < 2n — 1. Let /3 be an arc 
in X going through elements of Zx in order and 7 be an arc in Y going 
through elements of Zy in order. Let a±, a 2 , ■ ■ ■ , a& be -2(1,2), -2(2,3), • • • , Z(n-i,n) 
whenever they exist, respectively. Without loss of generality, suppose z± G X . 
Define a to be the union of the following arcs: 

1. the subarc of (3 from z\ to a\\ 

2. the subarc of 7 from a\ to a 2 \ 

3. the subarc of (3 from a 2 to a 3 . . . 

4. the subarc of j3 or 7 (depending on whether is even or odd) from 
to z n . 

Note that a is an arc visiting the points zi, z 2 , ■ ■ ■ , z n in order. Hence Z 
is n-sac. The fact that Z in not (n + l)-sac follows by Lemma 1. □ 

Observe that for n > 2, Lemma 8 implies the existence of a (2n — 1)- 
sac regular continuum G. Hence by Lemma 9 applied to two disjoint copies 
of G, there exists an n-sac regular continuum that is not (n + l)-sac. We 
summarize this in the following theorem. 

Theorem 10. For every n > 2 there exists a n-sac regular continuum that 
is not (n + l)-sac. 



12 



4 Rational Curves 



In this section we construct an w-sac rational continuum. The motivating 
idea for the construction is as follows. Recall that the closed disk is 3-sac 
but not 4-sac, and that this is because any arc visiting the cardinal points 
North, South, and then East (while avoiding West) cuts the disk in two, and 
can not be extended on to West. Evidently if we add a handle to the disk, 
we can use this handle as a bridge from East to West, and this new space 
is 4-sac. (In fact a closed disk with a handle is 6-sac but not 7-sac.) If we 
add more and more handles then the derived space will be n-sac for larger 
and larger n. So to construct our example of an w-sac rational continuum we 
start by modifying Charatonik's description of an example due to Urysohn. 
This is a rational continuum such that removing no finite subset disconnects 
it — and so does not fail to be w-sac for that reason. However, like the closed 
disk, it is not 4-sac for another reason: it is planar. So we further modify 
the space by adding an infinite and dense set of handles. This has be done 
so as to preserve rationality. 

Theorem 11. There is a locally connected rational continuum which is oj- 
sac. 

Proof. Write -B(x, r) for the open disk in the plane of radius r centered at x. 
Write S(x, r) for the boundary circle of -B(x, r). Pick any monotone sequence 
(x n )'^L in (0, 1) increasing to 1. Let Co = 0, ro = xq and c n = (x n + x n -i)/2, 
r n = (x n — x n ^i)/2 for n > 1. Let 9 be rotation of the plane by 90° clockwise. 
Letf/ = ULo^(Ur=o^((^0),r n )). 

Let T = [—1, +1] 2 \ U. Let S be the geometric boundary of T, so S = 
UL^(Ur=o^(( c n,0),r„))u9[-l,l] 2 . Let S~ = S((-c u 0), n) and S + = 
S((ci,0),ri) (the two circles in S immediately to the left and right of the 
center circle). For i=0 (respectively, i=l) pick a two sided sequence of points, 
(Pmi)mezu{±oo}, on the top (respectively, bottom) edge of S~ converging on 
the left to pZ^ { = (—x 1 — r-i, 0) (the leftmost point of S~) and on the right 
t° P^oi — {~ x i + r i)0) (the rightmost point of S~). Find a corresponding 
pair, {ptii)meuo{±oo} for i — 0, and 1 of double sequences on the top and 
bottom edges of S + converging to the leftmost and rightmost points of S + . 
Let Ti = 9 i ([0, l] 2 n T) for % = 0, 1, 2, 3. Note that each % is a topological 
rectangle with natural 'corners' and 'midpoints' of the sides. 
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T. 



Let Xi = T, Rn\ = Tj and Si = S. Let hto) be a homeomorphism 
of [— 1,+1] 2 with T carrying top-right corner to top-right corner etc, and 
midpoints to midpoints. Let hfj) = 9 l o h( ) for i = 1,2, 3. 

Inductively, suppose we have continuum X n , geometric boundary S n , and 
for each o G S n = {0, 1, 2, 3} n a rectangle R a and a homeomorphism of 
[— 1, +1] 2 with R a . Fix a cr for a moment. Then R a has four subrectangles 
h a (Ti). For i = 0,1,2,3 let h a „i be a homeomorphism of [—1, +1] 2 with h a (Ti) 
taking corners to corners etcetera. Let R a ^i = h a (Ti) = R a \ h a ^i{U). Let 

X n +i = U CTe s n Ui=o^<™ = U<7eE„+i Let Sn +^ be tne natural geometric 
boundary. Note that X n+ i C X n . 

Let X = f"| n X ri . Then X is a variant of Charatonik's description of 
Urysohn's locally connected, rational continuum in which every point has 
countably infinite order, see [4]. Thus X is rational (and locally connected). 
Since it is planar it is not 4-sac. Note that each R a R X has a countable 
boundary contained in the sides of R a . Call a side of R a finite if it con- 
tains only finitely many boundary points. A side containing infinitely many 
boundary points, is said to be infinite. 

For each n and a in E n , there are two circles, h a (S~) and h a (S + ). Identify, 
for all m G Z U {±00} and i G {0,1}, the points h a (pZ m i) and /io-(Pmi) 
(creating a 'rational bridge' between the circles). Note that the diameters of 
the circles shrink to zero with n. It follows that the resulting quotient space, 
Y, is a locally connected, rational continuum. We show that Y is w-sac. 

Fix distinct points xi, . . . ,x n in Y. The diameters of the rectangles, R a 
for a G S m , shrink to zero with m, so we can find an N such that if i ^ j, 
Xi G R a , and Xj G R T where a, r G Eat then and i? r are disjoint. For each 
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i, let Ri be the unique R a containing X{. 

Subdivide the square r = (—1, +1) 2 into four subsquares = Q % ([0, l] 2 )n 
r. And continue subdividing to get a final subdivision of (—1, +1) 2 into sub- 
squares r a for a G T, N . Note that two squares r a and r T are adjacent if 
and only if the corresponding rectangles R a and R T are adjacent. For each 
<7 in Sjv, consider R a . It has four sides, at most two are finite sides. For 
each finite side remove the line segment in r which is the corresponding side 
in r a . The result r' is an open, connected subset of the plane. It follows 
that r' is w-sac. Hence there is an arc a' which visits the interior of the 
squares r\ in order: r±, r 2 , . . . , r n (indeed we can suppose a' visits the centers 
of the Ti in turn). Further, we can suppose that a' consists of a finite union 
of horizontal or vertical line segments of the form {p/q} x J or J x {p/q} 
where p G Z, q G N and J is a closed interval. Let M be a common de- 
nominator of all the denominators (qs) used. Then a' is an arc on the grid 

r' n (({J pe MM} xl)u (U PGZ K x {p/M})). 

Consider Xi. There is a connected chain of circles, Vo, in X\ from the 
bottom edge to the top, and a connected chain of circles, H , from the left 
side to the right. Note that Vq and H are in X. Now consider X 2 . There is 
a connected chain of circles to the right of Vq from the top edge to a circle 
in Hq, and another to the right of Vq from the bottom edge to a circle in Hq. 
By construction, both chains end at the same circle of Hq. Call the union of 
these two chains, along with the circle they connect to, V\ . It is a vertical 
connected chain of circles from the top edge to the bottom. Similarly, there 
is a vertical connected chain of circles, VI i from the top edge to the bottom, 
lying to the left of Vq. Further there are two horizontal connected chains of 
circles, Hi and above and, respectively, below, H . Observe that Vo 

and V±i are disjoint, as are H and H ±1 . Together these six chains form a 
three-by-three 'grid' in X. Repeating, we find a 'grid' of horizontal, H± n 
and vertical, V± n , chains, all in X, where the H± n converges to the left and 
right sides, {±1} x [—1, 1] and V± n converges to the top and bottom edges 
[-l,l]x{±l}. 

Now consider a rectangle R a for some cr in E^. It has at least two 
'infinite' sides. For concreteness let us suppose that the bottom and right 
sides of R a are infinite, with the limit point on the bottom edge being to the 
right, and the limit along the right edge being at the top (all other cases are 
very similar). The vertical chains, V n in X, for n G N, have analogues in 
R a . By construction, each V n meets the bottom edge of R a in an arc of a 
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circle whose ends are points in the R T 'below' R a . Extend V n to include this 
arc. Repeat at the top edge, if it is infinite. Apply the same procedure to 
the horizontal chains, H n for n G N. The horizontal chains, and respectively 
the vertical chains, remain disjoint. Note that, by construction, if R T is the 
rectangle 'below' R a , then the nth vertical chain in R a connects to the nth 
vertical chain in R T (and similarly for the rectangle to the right of R a ). If Xi 
is in R a but not on the geometric boundary of R a , then let P; be sufficiently 
large that X{ is to the left of Vp i and below Hp t . 

Now let P be the maximum of the Pi. Return to an individual rectangle, 
R a , as in the previous paragraph. Take the union of the vertical chains, 
Vp, . . . , Vp + M, and the horizontal chains, H P , . . . , H P+M . Take the union now 
over all a in Ejv- This gives a 'grid', G, naturally containing an isomorphic 
copy of the grid G' in r' . Think of the grid, G', as a graph, and a' as an edge 
arc in this graph. Then we can realize the arc a' in G' as a connected chain 
of circles in X. Evidently (by traveling along the 'top' or 'bottom' edges of 
the circles in the union) we can extract an arc, a*, contained in this union. 
The arc a* visits the Ri in order. Note that a* is not (necessarily) an arc in 
Y , but it can easily be modified to be so, call this arc, oto- 

To complete the proof, we modify ceo, to another arc a in Y, which visits 
the points X; L in order. As a visits the Ri in turn, there are subarcs of a , 
where comes before j3j if i < j, such that crosses from one infinite edge 
of Ri to another (along the 'grid' G inside Ri). We will replace Pi in a by 
another subarc, visiting Xi, contained inside Ri, with the same start and end 
as (3i, but otherwise disjoint from the 'grid' G. Doing this for all i, gives the 
arc a in Y. 

Fix i. Again for concreteness, orient Ri = R a as above. Suppose that 
Pi enters Ri at a point on the bottom edge, and exits at Zi, a point on 
the right edge. Pick Q in N sufficiently large that, Vq is to the right of 
the rightmost vertical chain in G D Ri, above the highest horizontal chain in 
G(~)Ri (i.e. Q > P + M) and if Xi is not on the geometric boundary of Ri, the 
vertical chain Y-q is to the left of Xi and the horizontal chain H_q is below 
Xi. The union of V±q and H±q contains an obvious 'ring', a connected cycle 
of circles, just interior to the geometric boundary of R4. Observe that this 
ring meets each arc component of ao D Ri in two circles, which are bridges. 
Select a simple closed curve (in Y), S, contained in this ring, which connects 
with Pi at two points (one, call it y[, near and another, call it z\, near 
z^, but which uses the bridges to prevent intersection with any other (arc 
component of) cto- We will modify S so that it visits Xj. If this is possible 
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then either the arc 'travel along fa from y^ to y[, then clockwise along S until 
we reach z[, followed by traveling along the arc fa to Zi\ or the arc obtained 
by following S anti-clockwise, is the required modification of fa. 

Two cases arise. If Xj is on the geometric boundary of R iy we can find two 
arcs starting at Xj, and otherwise disjoint, both meeting S (but disjoint from 
the grid G). The required modification of S is now obvious (follow S, then 
the first arc met, to Xi, back to S along the second arc, and finish following 
S). If Xi is not on the geometric boundary, then it is to the left and below the 
grid. It is also in some rectangle, R T , r from some Sjv' where N' > N, where 
R T is disjoint from the geometric boundary of R4. Following S anticlockwise 
we can get to a point, a iy below the lowest horizontal line of the grid, but 
above and to the left of the top-left corner of R T . Following S clockwise we 
can get to a point, 6j, left of the leftmost vertical line of the grid G D Ri, 
but below and to the right of the bottom-right corner of R T . We can now 
find disjoint arcs from Oj to the top-left corner of R T , and from b; L to the 
bottom-right corner of R T . And these can be extended to disjoint (except 
at to Xi and bi to Xj. Again, using these arcs, we can modify S to 

detour through Xj. □ 



5 Complexity 

As discussed at the end of Section 2, the definition of the n-sac property uses 
quantification over two uncountable sets, namely all n-tuples of points in the 
space, and all arcs in the space. However there is a characterization of the 
3-sac property in graphs which only requires quantification over countable 
sets. This characterization, then, is hugely simpler than the formal definition. 
One might hope to find similarly simple characterizations of n-sac, or w-sac, 
regular curves or rational curves. In this section we show that no such simple 
characterization of the n-sac (or w-sac) property exists for rational curves. 
Further, there is no characterization of n-sac or w-sac general curves which 
does not use quantification over two uncountable sets, in other words, no 
characterization simpler than the definition. 

More precisely we show that for n > 2 or n = u the set of n-sac rational 
continua and the set of all n-sac but not (n + l)-sac rational continua are H\- 
hard subsets of the space of subcontinua of M. N , for N > 3. This should be 
interpreted as saying that there is no formula characterizing the n-sac, or u- 
sac, rational curves which does not require at least one (existential) quantifier 
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running over an uncountable (Polish) space. We further show that, for n > 2 
or n = u, the set of n-sac continua are Il^-complete subsets of the space of 
subcontinua of M. N , for N > A. The logical interpretation of this statement 
is that the simplest formula characterizing the n-sac, or w-sac, curves has 
exactly one universal quantifier followed by one existential quantifier running 
over uncountable Polish spaces — as in the formal definition of the n-sac 
property. 

These complexity results are part of a significant body of work in descrip- 
tive set theory. In particular, Becker proved that the set of simply connected 
continua in IR 3 form a nj-complete set (see [6] 33.17), while Becker and Aj- 
tai (independently) showed that the path connected (i.e. arc connected, or 
equivalently 2-sac) continua in M 3 are Il^-complete (see [6] 37.11). Other re- 
cent work in this area includes that of Becker and Pol [1] on arc components. 

The basic notions on this section are taken from [3]. A Polish space 
is one which is separable and completely metrizable. For a Polish space 
X, denote by C(X) the hyperspace of subcontinua of X endowed with the 
Vietoris topology. It is Polish. A subset A of X is called analytic if it is the 
continuous image of a Polish space. The symbol denotes the family of 

analytic subsets of X. The set of complements of elements of Sj is denoted 
IlJ, while the complements of continuous images of T,\ is written nf . 

Let X and Y be two metric spaces, and A C X, B C Y, we say that A 
is Wadge reducible to B if there is a continuous map / : X — > Y such that 
A = f~ l (B)\ and we denote this by A <w B. Let Y be a Polish space. Let 
T be any of the families of subsets mentioned above. Then a subset B of 
Y is T-hard if A < w B for any A G T(X), where X is a zero-dimensional 
Polish space. If in addition B G T(Y), then we say that B is T- complete. 
The point here is that, for example, any Sj-hard set is at least as complex 
as any analytic set, and any formula describing it must contain at least one 
existential quantifier running over an uncountable Polish space. Further, if 
a T-hard set, A say, Wadge reduces to another set B, then B is also T-hard. 
This gives a standard method of proving that a given set of interest is, say, 
a X;[-hard set — show that a known Sj-hard set reduces onto it. 

Let N <N be the set of all finite sequences on N, including the empty 
sequence, (). Given s = (si, s 2 , . . . , s n ) and k, let s ^ k = (si, . . . , s n , k). A 
tree on N is a subset r of N <N which is closed under initial segments, in other 
words if t G r and s = t f m for some m < length(t), then s G r. Identifying 
a subset of N <N with its characteristic function, let Tr be the subspace of 
{0, 1} N of all trees on N. It is a closed subset, hence compact. A tree with 
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an infinite branch is said to be ill-founded. Denote by IF the space of all 
ill-founded trees on N. It is well known that IF is Sj-complete, see Theorem 
27.1 and page 240 of [6]. 

Now our approach to showing that, for n > 2 or n = u> the set of n-sac 
rational continua and the set of all n-sac but not (n + l)-sac rational continua 
are Sj-hard sets, is clear — we will find continuous reductions from IF onto 
these sets. This entails constructing, for a given tree, a suitable rational 
continua. The next few lemmas provide building blocks ('tiles') and tools for 
making complex rational continua. 

A tile is any space T which is (i) a subspace of the solid square pyramid 
in R 3 with base S = [-1, +1] 2 x {0} and vertex at (0, 0, 1) (so it has height 1) 
and (ii) contains the four corner points of the base, for i,j = ±1. Call 
the intersection of a tile T with S, the base ofT. Call the intersection of T 
with the boundary B = ([-1, 1] x {-1, 1} x {0}) U ({-1, 1} x [-1, 1] x {0}) 
of the base S, the boundary of T. Call the point (—1, 1, 0) the top-left corner 
of the base. 

Lemma 12. There are (homeomorphic) tiles T and T\ such that: (i) T 
and Ti are u-sac rational curves, (ii) the boundary of T is B, and (Hi) 
the boundary ofT x is {A x {-1, 1} x {0}) U ({-1, 1} x A x {0}) where A = 
{-l,0,l}U{-2- n :neN}. 

Proof. The example, Y, of an w-sac rational curve given in Theorem 11 is 
derived from a space X. This space X is a subspace of [—1, +1] 2 . We may 
suppose that X is in fact a subspace of the square S = [— 1,+1] 2 x {0}. 
The space Y is obtained from X by identifying a sequence of pairs of double 
sequences. These double sequences all are disjoint from the boundary, B, of 
the square S, and the diameters and distance between pairs of sequences con- 
verges to zero. This identification process can be repeated in (—1, +1) 2 x R, 
keeping the boundary, B, of the square, S, fixed, to get a space Tq homeo- 
morphic to Y. Applying a homeomorphism of [— 1,+1] 2 x R fixing B, and 
changing only the ^-coordinates, to Tq, we get a space T , also homeomor- 
phic to Y and containing B, and which is contained in the pyramid with base 
[-1, +1] 2 x {0} and height 1. Thus T is a tile. 

Scaling IR 3 around the center point of the the base square, S, we can 
shrink To away from the boundary B of S and still have it inside the required 
pyramid. Instead of doing this transformation, shrink To while keeping fixed 
the set (A x {-1, 1} x {0}) U ({-1, 1} x A x {0}). This gives T x . □ 
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Let X be a space and A an infinite subset. We say that X is w-sac + (with 
respect to A) if for any points x±, . . . , x n in X there is an arc a in X visiting 
the Xi in order, such that a meets A only in a finite set. Observe that if X is 
w-sac + with respect to A, and A' is an infinite subset of A, then X is w-sac + 
with respect to A'. 

Lemma 13 (w-Gluing). Let Z = X U Y , where X, Y and A = X n Y are 
infinite. If X is u-sac + with respect to A, and Y is u-sac, then Z is u-sac. 

Proof. Take any finite sequence of points z\, . . . , zn in Z. By adding points to 
the start and end of the sequence, if necessary, we can suppose that z and zn 
are in X. Group the sequence, z x , . . . , z ni , z m+1 , ...,z n2 , z nk _^, z nk _ 1+1 , 
. . . , z nk , where z±, . . . , z m are in X, z ni+ i, . . . , z n2 are in Y \ X, and so on, 
until z nk _ l+ i, . . . , z nk = z N are in X. Pick tf,...,t^ in A \ {zi}i< N . 

Using the fact that X is w-sac + , pick arc a" in X visiting in order, 
z u . . .,z ni , ti,tf, z n2+1 ,.. .,z n2+1 , . . .,z n3 ,t2,t% and so on, ending with z nk , 
such that or meets A only in a finite set F. 

Using the fact that Y is w-sac, pick an arc a + in Y visiting in order the 
points, z ni+ i : . . . , z n2) t^, £3 and so on, avoiding F \ {tf, . . . , t^}. 

Now we can interleave a~ and a + to get an arc, a, visiting all the specified 
points in order. So we start a by following a~ to visit z±, . . . , then pick 
up a + at ti to visit z ni+ ±, . . . , z n2 ,t±, and back to or from tf, and so on. □ 

Lemma 14. 

(i) The tile T is u-sac + with respect to any infinite discrete subset of its 
boundary. 

(ii) The tile T\ is u-sac + with respect to its boundary. 

Proof. Recall that T and Ti are both homeomorphic. In turn, T is a home- 
omorph of Y from Theorem 11 with the boundary square for both not just 
homeomorphic but identical (when we identify the plane, M 2 , with IR 2 x {0}). 
So we argue this for Y only. Looking at the proof that Y is w-sac it is clear 
that the arc, ao, visiting some specified points, x\, . . . , x n , in order, need only 
touch the boundary in an arbitrarily small neighborhood of any Xi which 
happens to be on the boundary. This immediately gives the first claim — Y 
(and so T ) is w-sac + with respect to infinite discrete subsets of the boundary 
square. 

Further, the point (0, —1) can be reached from the interior of Y (away 
from the boundary square) by two disjoint arcs which meet the set (A x { — 1, 1})U 
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({ — 1, 1} x A) only at (0, —1) — for one arc, a~, follow one side of the se- 
quence of circles converging to (0, —1) and for the other, a + , start at (0, — 1) 
go right along the boundary edge a short way, and then go into the interior. 
The same is true for the points (0, 1), (—1,0), and (1,0). 

Now to get the desired arc, if every Xj is not one of (0, —1), (0, 1), (—1, 0), 
or (1,0), then just use a . While if x iy is say, (0, —1), then pick a to visit 
Xi, . . . , Xi-i, t~ , t + , Xi+i, . . ., where t~,t + are points close to (0,-1) on a~ 
and a + respectively. Now let a be the arc that follows «o to t~ , then follows 
a~ to Xi = (0, —1), then a + to t + , and then resumes along ao- □ 

For any tile T, x = (x,y) in M 2 and a, b > 0, denote by T(x, a, b) the 
space T scaled in the x and y coordinates so its base has length a and width 
b, then scaled in the z coordinate so that the pyramid containing it has height 
no more than the smaller of a and b, and then translated in the x, y-plane so 
that the top-left corner is at (x,y, 0). 

From Lemma 13, part (ii) of Lemma 14, and an easy induction argument, 
the following is clear. 

Lemma 15. Any space obtained by gluing along matching edges a finite 
family of translated and scaled copies o/Ti is a rational oj-sac curve. 

We define recursively a sequence of tiles. The first in the sequence is 7\ 
from above. Given tile T n , where n > 1, define T n+1 to be T n ((— 1, 1), 1, 1) U 
T n ((-1, 0), 1, 1) U T n ((0, 1), 1, 1) U T n ((0, 0), 1, 1) scaled in the z-coordinate 
only so as to fit inside the pyramid with base S and height 1. Then all the 
tiles T„ are rational cu-sac continua. 



Generic tile Tile T\ Gluing T\s Tile T 2 

Theorem 16. Fix N > 3. For n > 2 or n = u, let R n be the set of rational 
n-sac continua, and let R n ^ n+ i) be the set of rational continua which are 
n-sac but not {n + \)-sac. 

Then all the sets R n and R n ^( n +i) ar & ~E\-hard subsets of the space 
C(R N ). 
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Proof. We prove that there is a continuous map K of the space Tr of all trees 
on N into the space C(1R 3 ) such that: if the tree r has no infinite branch then 
K T is a rational continuum which is not arc-connected (in other words, 2-sac), 
while if r has an infinite branch, then K T is an w-sac rational continuum. The 
claim that R n is a Sj-hard subset of the space C(M. N ), follows simultaneously 
for all n and N. We then give the minor modifications necessary to have that 
K T is n-sac but not (n + l)-sac when r has an infinite branch. The remaining 
claims follows immediately. 

A basic building block for K T is S(T) a variant of the topologist's sine- 
curve based on a tile T. This sine-curve lies in the rectangular box {(x, y, z) G 
R 3 : < x < 13/3, < y < 5/2, < z < 1}. We call the point (0, 5/2, 0) the 
top left corner of S(T). 

Explicitly S(T) is (DoUABoUUoUATojuU^DnUCnUABnUUnUATn) 
where 

2-4 n 

D n = |jT(10/(3-4 n ),l/2 + V4 n ,l/4 n ), 
i=i 

C n = T(10/(3-4 n ),l/2- l/4",l/4 n ) U T(10/(3 • 4 n ), 1/2, 1/4") (n > 1), 
AB n = T((7/(3-4"),l/2 + l/4"),l/4 n ), 

2-4 n -l 

U n = |J T((4/(3-4"),l/2 + V4 n ),l/4 n ) 
i=\ 

U T((4/(3 • 4 n ), 5/2 - l/4 n+1 , l/4 n , 3/4 n+1 ) 
U T((4/(3 • 4 n ), 5/2, 1/4", l/4 n+1 ), and 
AT n = T((4/(3 -4") - l/4 n+1 ,5/2,l/4" +1 ,l/4" +1 ). 
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4/i2 7 / 12 io/i2 13 / 12 4/3 7/3 1 0/3 1 3/3 



For each m > 1, let c m = T(10/(3 • 4"), 1/2 - l/4 n , l/4 n ) be the tile in S(T) 
at the bottom of the mth connector, C m . 

For any point y in IR, and any a > 0, let S^y, a, T) be the sine curve S(T) 
scaled (in all directions) by a, and translated so that its top left corner is at 
(0,2/, 0). 

Next, given a tree r and a tile T, we define a 'branch space', B(T, r), lying 
in the rectangular box, {(x,y,z) G M 3 : < x < 13/3,0 < y < 10/3,0 < 
z < 1}, which is [J{S S : s G r}, where each S s is defined with the aid of 
some connecting tiles, c s , and numbers, y s , by induction on the height of s, 
as follows. 

Step 1 Let 2/Q = 5/2+5/6 = 10/3, and let Sq = S(yn, 1, T) (i.e. the sine-curve 
defined above based on T, translated along the j/-axis by 5/6). 

Step 2 The sine curve, iSq has a family of connecting tiles c m . Set C( m ) = c m . 
Let i/ (m) = 2/ () - 2/4° - 2/4"\ and let 5 (m) = 5(2/ {w) , ^,T). Note, 
critically, that the top-right tile of this sine-curve, S( m ), is such that 
its top edge coincides with the bottom edge of C( m ). 

Step n + 1 Fix ansGr with length ra. We again will have connecting tiles, c m , 
from the sine-curve S s . Set c s ^ m = c m . Let y s ^ m = y s — 2/4: L — 2/4 L+m 
where L = ^]™ =1 s iy and let 5* s ^ m = S{y s ^ m) l/4 L+m ). Again note that 
the top-right tile of S s ^ m has its top edge coinciding with the bottom 
edge of c s ^ m . 
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Assume, for this paragraph only, that r = r c is the complete tree, and T 
is the solid tile. For any s in r, let r s = {s' G r : s' extends s}, and let 
£> s = [j{S s : s G r,}. By construction, Bm is a l/4th copy of B(T, r) = Bq, 
and 5(2) is a l/16th copy It is easy to check that the height (in the y- 
coordinate) of Bq is exactly 10/3. So the height of B^ is l/16th of this, 
which is 5/24. The gap between the top edge of Bm and the top edge of Bq) 
is 9/24. Thus B@) is disjoint from Bm. By self-similarity it follows that B s 
and B t meet if and only if one of s and t is an immediate successor of the 
other. This all shows that, for any tree and any tile, B(T, r) is well defined, 
and is the edge connected union of tiles meeting along matching edges. 




x 



4/'i2 7 /' 12 io/i2 13 / 12 4/3 7/3 1 0/3 1 3 /3 



We call the point (0, 10/3,0) the top left corner of B(T,r). For y in R 
and a > 0, let B(y,a,T,r) be B(T,r) scaled in the ^-coordinate only by a, 
and translated so its top left corner is at (0, y, 0). 

Now our K T will consist of IJ n >o B n ULUS, where B n = B(y n , 1/2", T n+ %, r), 
for y n = 7/2 n , and the two pieces L and S are defined as follows. 

The set L is a homeomorphic copy of the tile To, bent in the middle so 
that its base is contained in the L-shaped area {(x, y, 0) G 1R 3 : —2/3 < x < 
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0, — 1 < y < 7 or < x < y, — 1 < y < 0} and the boundary of the base of 
the tile is the boundary of this area. 

The set S is a sine curve variant based on the tile Ti, which connects 
the branch spaces B n , and converges down to the a;- axis. Concretely, S = 
[J n > (AR n UD n U AL n U C n ) where 

3-4 n -l 

AR n = |J ^((13/3 + ^/4", 7/2"), 1/4"), 

i=0 
3-2 n -l 

D n = |J ^((13/3 + 3- l/4 n , 7/2"- V4 n ),l/4 n ), 
i=i 

2-4 n -2 

AL n = (J Ti((13/3 + l + i/4 n ,7/2" + 1/4" -3/2"), 1/4", 1/4") 

i=l 

UTi((13/3 + 1, 7/2" + 1/4" - 3/2"), l/4" +1 , 1/4") 

UTi((13/3 + 1 + 1/4", 7/2" + 1/4" - 3/2"), 3/4" +1 , 1/4"), and 

2 n + l 

C n = (J Ti(13/3 + 1, 7/2 n+1 + i/4" +1 , l/4" +1 ). 
i=i 
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Claim 1. K T is a rational continuum. 

Proof: Let R = [j n B n U S. Let V = {{x,y,0) E R 3 : x = 0, -1 < y < 
7 or — 2/3 < x < 22/3, y = 0}, be the inner boundary of the base of L. 

Since R C RU L', K T is clearly compact. Since L and R are connected, 
and S is a variant topologists sine curve, clearly K T is connected. 

For all the points of K T except those on I/, we have a natural neighbor- 
hood base at the point for which each element has a countable boundary 
(which comes from the tile(s) the point is in). 

Take any point x in V . We suppose now, x = (xq, 0, 0) (the other case 
is similar). Because B n is based on the tile T n , combined with the fact that 
the Tjs in the connecting sine curve, S, have size shrinking to zero, the set 
M of all x-components of the left and right edges of the base of tiles in R is 
dense in [0,22/3]. 
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Let U be a rectangular neighborhood of x in IR 3 , and r min = min{a; : 
(x, 0,0) G U} and r max = max{x : (x, 0, 0) G t/}. Without loss of generality, 
if 2/moo; is the value of the maximum y-component in U then {(x, y, z) G U | y — y ma x} 
do not intersect with any of the B n , i.e. the top of U is in between B n and 
B n+ i for some n. 

The set C/flL includes a neighborhood iV of x which has countable bound- 
ary. Let a = min{x : (x, 0, 0) G AT} and b = max{x : (x, 0,0) G AT}. Since 
M is dense there are sequences (a n ) n and (6 n )n in M such that a n increases 
to a, b n decreases to b, and for each n, r min <a n <a<b<b n < r max . Let 
mi > n be such that both of the lines x — ai and x = b\ intersect the rry- 
projection of S mi U {(x,y,z) £ S : y < 7/2 mi } along edges of tiles only. Let 
Sn = {(x,y, z) G S : y < 7/2 n }. And inductively, let m 8 > m^i such that the 
lines x = ai and x = bi intersect the xy-projection of B mi US mi along edges of 
tiles only. Now take N' = U i ((5'm i \ S mi+1 U Ufe+ mi <m l+1 B m i+ k) n {(x, y, : 

Here for each i, we cut B nii+ k along edges of finitely many tiles, hence the 
boundary is at most countable. And similarly for S„ H \ S„ H+1 , we cut along 
the edges of finitely many tiles. Thus N' has countable boundary. Moreover, 
A^ U N' C R is a neighborhood of x with countable boundary. ■ 

Claim 2. If r has an infinite branch then K T is w-sac. 

Proof: Suppose r has an infinite branch. Note that if T is any tile, then 
there is a branch of edge connected tiles in B(T,t) which converges to a 
point y T on the y-axis. 

We first show that for any m > 1, the branch space B(T m ,r) U {y T } 
is w-sac. To do so we only need to check that if y r is one of the n-points 
x±, . . . , x n in B(T m , t) U {y T }, then we can find an arc joining them in that 
order. Suppose Xk = y T - Then the points x±, . . . , Xk-i, Xk+i, ■ ■ ■ , x n are in 
some finite family of edge connected tiles of B(T m , r). Let t be a tile in the 
branch space B(T m , r) such that none of the a^s is in the tiles to the left and 
bottom of this tile except for Xk = y T . Let y 1 be the bottom left corner of 
t, and y 2 be the top left corner of t. Then by Lemma 15 there is an arc a 
in B(T m ,r) through the points xi, . . . , x fc _i, yi, y 2 , x k+1 , . . . ,x n in the given 
order. Let ol\ be the part of «o through x±, . . . ,Xk-i,yi- Let fi\ be the arc 
starting at yi and ending at y r obtained by traveling along the right and 
bottom edges of tiles of the branch converging to y T . Similarly, let a 2 be the 
part of a through y2,Xk+i, ■ ■ ■ , x n . And let (3 2 be the arc starting at y T , and 
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following the left and top edges of tiles of the branch converging to y T , back 
to y2- Then the arc a obtained by following a±, Pi, 02 and then a2, is the 
desired arc through the points X\, . . . , x n in the given order. 

Back now to K T , when r has an infinite branch. For each n, B n a has 
a corresponding branch converging to a point y„ on the y-axis. An easy 
modification of the argument for B(T m , r) U {y T } shows that the space R U 
{yn : n G N} is w-sac. 

Since RU {y„}„ is w-sac, (RU {y n }n) Hi = {y n }n, and L is w-sac + with 
respect to discrete sets (Lemma 14, part (i)), it follows from the w-Gluing 
Lemma that K T = R U L is indeed w-sac. ■ 

Claim 3. If r has no infinite branch then K T is not 2-sac. 

Proof: If t does not have any infinite branches, then there are no arcs 
connecting L to R. This is clear because, without infinite branches, any 
path starting in R and attempting to reach L is forced to travel along a 
topologist's sine curve variant — which is impossible. ■ 

Claim 4. The map t i — y K T is continuous. 

Proof: Let K : Tr ->■ C(M 3 ) given by X(r) = K T . Let s be in N <N , 
and write [s] for the set of all trees containing s. Then [s] is a closed and 
open subset of Tr. Subbasic open sets in C(1R 3 ) are of one of two forms: (i) 
(U) = {C : C C U} and (ii) (X;V) = {C : C f) V ^ 0}, where [/ and 
V are open subsets of M 3 . We show inverse images under K of both types 
of subbasic open set are open in Tr, thus confirming continuity of the map 
t H> K T . 

For subbasic sets of type (ii), the sets V may be taken to come from 
any basis for M 3 ; we will take for V open balls in M 3 which either meet, or 
have closure disjoint from, L U S. Fix such a V. If V meets L U S, then 
K~ 1 (X; V) = Tr. If the closure of V is disjoint from L, then for any tree 
r, V meets only finitely many B n (r), and in each of these branch spaces, 
meets only finitely many sine curves. Suppose V meets sine curves labeled 
by si, . . . , s k . Then K~ 1 (X; V) = [JIM : 1 < * < which is open (each 
[si] is open). 

For subbasic sets of type (i), if LUS is not contained in U, then i^ _1 (£7) = 
0. So suppose, L U S C [/. Let r c be the complete tree. Then all but finitely 
many of the sine curves making up the B n (r c )s are contained in U. Let them 
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be labeled by s u . . . , s k . Then K'^U) = C(R 3 ) \ \J{[si} :l<i<k}, which 
is open (each [sj] is closed). ■ 

Claims 1-4 show that r i— > K T is as required — continuous, and K T is a 
rational continuum which is w-sac if r has an infinite branch, but is not even 
2-sac when r has no infinite branches. 

We now turn to the case for R n ^ n+1 y To start fix n > 2. Select n — 2 
points ai, .. . , a n _2 from the interior of the right hand edge of the base of 
To. Similarly to the definition of T\, shrink To while keeping fixed the set 
{ai, . . . , a n _2} and the top edge of the base. This gives a tile T n . Now consider 
the map r H> where is K T along with the tile f n (22/3, 0, 1). Then 
it is easy to see (given our previous work) that K™ is a rational continuum 
and the map r h-> K™ is continuous. Because the extra tile, T n (22/3, 0, 1), 
meets the rest of K™ in exactly n — 1 points (namely a±, . . . , a n _2 and the 
topleft corner of the base of the tile), K™ is never (n + l)-sac. When r has 
no infinite branch, then is not 2-sac, so definitely not in R n ^[ n +i)- But 
when r has an infinite branch, both T n (22/3,0, 1) and the rest of are 
cu-sac, and (again) meet in n — 1 points — so by Lemma 9 is n-sac. □ 

By definition of w-sac, the set of all w-sac curves is a II2 set. It turns 
out there is no simpler characterization for being w-sac. Given the previous 
theorem, the proof of the following result is very similar to that of Becker 
and (independently) Ajtai that the set of arc connected subcontinua of M 3 is 
rijjj-complete (see [6] 37.11). Consequently we give just a sketch of the proof, 
highlighting the differences. 

Theorem 17. The sets S n of n-sac curves, for all n > 2 and n = u, are 
Ill-complete subsets of the space C(W N ), where N > 4. 

Proof. We prove the claim, for all n and iV simultaneously, by proving that 
there is a continuous map $ from the space N N into the space C(1R 4 ) such 
that: given a II^ set A C N N , if x G A then $(a;) = P x is a curve which is 
not arc connected (i.e. 2-sac), while if x e A, then P x is an w-sac curve. 

Let Abean' subset of N N and B be a £} subset of N N x 2 N with x G A if 
and only if for each y G 2 N , (x, y) G B. Now let r be a tree on N x 2 x N with 
B = {(x,y) : 3z G N N (x, y,z) is a branch of r} = {(x,y) : r(x,y) G IF}. 
Recall that r(x,y) — {s : (x \ length(s),y \ length(s),s) G r} is a tree on 
N. 
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Now for each x G N N , we will construct a curve P x C 1R 4 as follows. 
First, we identify the Cantor space 2 N C N N with the standard Cantor set in 
[0, 1]. Then for each y G 2 N , let L x>y = K t[x , y ), as described in Theorem 16, 
placed in the cube {(a,b,c,d) : — | < a < y, — 1 < b < 7, c > 0,d = y}. 
Thus the outside edges of the tile L in K T ^ X ^ is on a — — | or b — — 1. Let 
P x = Uj/e2 N L x ,y U M. Here we have connected the continua L xy along the 
edges on a = — | by adding the curve M, which is a copy of the Menger cube 
scaled and translated inside the cube {(a, b, c, d) : — 2 < a < — |, — 1 < b < 
7, c = 0,0 < d < 1}. 

Then, Pj. is a curve and the map x *-> P x from N N — > C(1R 4 ) is continuous. 
Moreover, x E A if and only if for each y G 2 N , r(x, y) G IF. Thus if x ^ A, 
then there is y G 2 N with r(x,y) IF, so the corresponding rational cu-sac 
continua = i^ T (x,j/) is n °t 2-sac, hence the union P^ = M U Uj;e2 N ^,2/ is 
also not 2-sac. 

On the other hand, if x G A, then for each y G 2 N , L XjJ/ is w-sac by 
Theorem 16. It is straightforward to check that the Menger cube M is u- 
sac. The proof that P x is w-sac is now straightforward given the techniques 
developed for Theorem 16. □ 

Since the set of w-sac curves is n^-complete it is not a S}-set (i.e. an 
analytic set). From which the next corollary easily follows. 

Corollary 18. There is no mapping universal for the class of all oj-sac 
curves. More generally, given any countable family of u-sac curves, K n for 
n in N 7 there is an u-sac curve L which is not the continuous image of any 
K n . 

Open Problems 

Our results raise a number of questions about optimality. For a space X, 
define the sac number of X, denoted sac(X), to be the maximal n such that 
X is n-sac, or 00 if X is w-sac. 

• What is the sac number of the iV-trix? We know sac(3-trix) = sac(4-trix) = 
3 but sac(5-trix) = 5, and in general sac(iV-trix) < N. 

• What is the sac number of a closed disk with iV-handles? What is the 
sac number of (compact) 2-manifolds? What is the sac number of finite 
simplicial 2-complexes? 
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We have shown that the 3-sac graphs can be simply characterized, but 
(for n > 2 or n = u>) there is no simple characterization of n-sac rational 
continua. 

• Characterize (simply) the regular n-sac curves, or prove that no such 
characterization is possible. 

The n-sac property is a very natural strengthening of arc connectedness. 
Whenever a space is known to be arc connected (i.e. 2-sac) we are lead to 
ask for which n it is n-sac. For example the hyperspaces 2 X and C(X) of 
compact subsets and subcontinua of a continuum X are well known to be 
arc connected. 

• When is 2 X or C(X) n-sac or w-sac? We know that for hereditarily 
indecomposable X the space of subcontinua is not 3-sac. 

• What about when we restrict to, say, locally connected continua? 

• Are there, for each n, continua which are n-sac but not {n + l)-sac? 
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